احاطه ی دوقلو در گراف های جهت دار
پایان نامه
- وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
- نویسنده سمیرا نیکنام مطلق
- استاد راهنما محمود شیخ الاسلامی رعنا خوئیلر
- تعداد صفحات: ۱۵ صفحه ی اول
- سال انتشار 1393
چکیده
فرض کنید g = (v,e) گراف?بامجموعهرئوس v و مجموعه یال های e باشد و d = (v,a) یک گراف جهت دار بامجموعهرئوس v و مجموعه یال های a باشد.عدد احاطه ای خروجی یک گراف جهت دار d = (v,a) مینیمم اندازه یک زیرمجموعه s از v است، بطوریکه هر رأس در v-s همسایگی خروجی بعضی از رئوس در s باشد.عدد احاطه ای ورودی به طور مشابه تعریف می شود. اگر به ازای هر رأس v ?v?s ، رئوس u1, u2 ? s موجود باشند(ممکن است u1 و u2 بر هم منطبق باشند)بطوریکه v,u1),(u2,v) ? a(d))، آنگاه s یک مجموعه احاطه گر دوقلو در d نامیده می شود. مینیمم اندازه یک مجموعه احاطه گر دوقلو در d را عدد احاطه ای دوقلوی d نامیده و با ?^* (d) k نشان می دهند. برای گراف g، عدد احاطه ای دوقلوی جهت پذیر بالایی، ?dom?^* (g)، بیشترین مقدار عدد احاطه ای دوقلو است که روی تمامی جهت دهی های d از g گرفته می شود و عدد احاطه ای دوقلوی جهت پذیر پایینی، ?dom?^* (g)، کمترین مقدار عدد احاطه ای دوقلو است که روی تمامی جهت دهی های d از g گرفته می شود. در این پایان نامه ضمن مطالعه مجموعه های احاطه گر دوقلو و عدد احاطه ای دوقلو، چند کران مختلف برای عدد احاطه ای دوقلو در یک گراف جهت دار بدست می آوریم و به بررسی کرانهایی برای ?dom?^* (g)و ?dom?^* (g)خواهیم پرداخت.
منابع مشابه
احاطه ی ضعیفاً همبند در گراف ها
این پایان نامه، مشتمل بر 3 فصل است. در فصل اول تعاریف مقدماتی و قضایای پایه ای را بیان می کنیم. سپس در فصل دوم عدد احاطه ای ضعیفاً همبند و در فصل سوم عدد زیرتقسیم احاطه ای ضعیفاً همبند را بررسی نموده و کران هایی برای آن ها ارائه می کنیم. همچنین مقدار دقیق این پارامتر ها را برای برخی از گراف ها بدست می آوریم. فرض کنید g یک گراف با مجموعه رأس های (v(g و مجموعه یال های (e(g باشد. زیر مجموعه s از رأ...
15 صفحه اولگراف های جهت دار یک حلقه ی جابجایی
گراف جهت دار یک حلقه جابه جایی گراف نمایش تصویری ساختار جمعی و ضربی حلقه است. برای هر حلقه ی جابه جایی با استفاده از نگاشت (a , b)?(a+b , a.b) می توان یک گراف جهت دار ترسیم کرد. با تأکید روی اطلاعات بدست آمده از گراف جهت دار حلقه، روی ویژگی های حلقه های جابه جایی بحث می کنیم. به علاوه رأس های ابتدا را در گراف جهت دار حلقه های جابه جایی، به خصوص گراف جهت دار حلقه های متناهی بررسی می ...
15 صفحه اولاحاطه در گراف دوری
فرض کنید g یک گروه و a مجموعه مولدی برای g باشد به طوری که a شامل عضو همانی g نبوده و نسبت به وارون بسته باشد، گراف کیلی روی گروه g نسبت بهa گرافی است با مجموعه رئوس g و مجموعه یال های{ e={(x , xa)| x ? g a ? a آن را با( cay (g , a نشان می دهند. در حالت خاص اگر g گروه جمعی zn به پیمانه n باشد، گراف کیلی را یک گراف دوری می نامند وآن را با( cir (n , a نشان می دهند. یک زیر مجموعه از مجموعه رئوس گر...
15 صفحه اولمنابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ذخیره در منابع من قبلا به منابع من ذحیره شده{@ msg_add @}
نوع سند: پایان نامه
وزارت علوم، تحقیقات و فناوری - دانشگاه شهید مدنی آذربایجان - دانشکده علوم پایه
میزبانی شده توسط پلتفرم ابری doprax.com
copyright © 2015-2023